home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 2010 April / PCWorld0410.iso / hity wydania / Ubuntu 9.10 PL / karmelkowy-koliberek-desktop-9.10-i386-PL.iso / casper / filesystem.squashfs / usr / share / doc / grep / TODO < prev   
Text File  |  2009-01-31  |  4KB  |  106 lines
  1.   Copyright (C) 1992, 1997, 1998, 1999, 2000, 2001, 2002, 2004,
  2.   2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
  3.   
  4.   Copying and distribution of this file, with or without modification,
  5.   are permitted in any medium without royalty provided the copyright
  6.   notice and this notice are preserved.
  7.  
  8. Get sane performance with UTF-8 locales.
  9.  
  10. 1) rewrite the configure.in script, perhaps also Makefile.am
  11. 2) set up for gnulib-tool --import
  12. 3) improve the test infrastructure
  13. 4) check in the patches for the sync of dfa.c with GNU awk
  14. 5) other small patches which wait for a test case
  15. 6) process the Fedora/Red Hat patches
  16. 7) some _minimal_ cleanup of the grep(), grepdir(), recursion
  17.    (the "main loop") and fix --directories=read
  18.  
  19. ##
  20.  
  21. Write better Texinfo documentation for grep.  The manual page would be a
  22. good place to start, but Info documents are also supposed to contain a
  23. tutorial and examples.
  24.  
  25. Fix the DFA matcher to never use exponential space.  (Fortunately, these
  26. cases are rare.)
  27.  
  28. Improve the performance of the regex backtracking matcher.  This matcher
  29. is agonizingly slow, and is responsible for grep sometimes being slower
  30. than Unix grep when backreferences are used.
  31.  
  32. Provide support for the Posix [= =] and [. .] constructs.  This is
  33. difficult because it requires locale-dependent details of the character
  34. set and collating sequence, but Posix does not standardize any method
  35. for accessing this information!
  36.  
  37. ##
  38.  
  39. Some test in tests/spencer2.tests should have failed !!!
  40. Need to filter out some bugs in dfa.[ch]/regex.[ch].
  41.  
  42. Threads for grep ?
  43.  
  44. GNU grep does 32 bits arithmetic, it needs to move to 64.
  45.  
  46. Clean up, too many #ifdef's !!
  47.  
  48. Check some new Algorithms for matching, talk to Karl Berry and Nelson.
  49. Sunday's "Quick Search" Algorithm (CACM 33, 8 August 1990 pp. 132-142)
  50. claim that his algo. is faster then Boyer-More ????
  51. Worth Checking.
  52.  
  53. Check <http://tony.abou-assaleh.net/greps.html>.
  54. Take a look at:
  55.    -- cgrep (Context grep) seems like nice work;
  56.    -- sgrep (Struct grep);
  57.    -- agrep (Approximate grep), from glimpse;
  58.    -- nr-grep (Nondeterministic reverse grep);
  59.    -- ggrep (Grouse grep);
  60.    -- grep.py (Python grep);
  61.    -- lgrep (from lv, a Powerful Multilingual File Viewer / Grep);
  62.    -- freegrep <http://www.vocito.com/downloads/software/grep/>;
  63.    -- ja-grep's mlb2 patch (Japanese grep);
  64.    -- pcregrep (from Perl-Compatible Regular Expressions library).
  65. Can we merge ?
  66.  
  67. Check FreeBSD's integration of zgrep (-Z) and bzgrep (-J) in one binary.
  68.  
  69. POSIX Compliance see p10003.x
  70.  
  71. Moving away from GNU regex API for POSIX regex API.
  72.  
  73. Better and faster !!
  74.  
  75. ##
  76.  
  77. Check POSIX:
  78.    -- Volume "Base Definitions (XBD)",
  79.       Chapter "Regular Expressions"
  80.       and in particular
  81.       Section "Regular Expression General Requirements"
  82.       and its paragraph about caseless matching.
  83.  
  84. Check the Unicode Standard:
  85.    -- Chapter 3 ("Conformance"),
  86.       Section 3.13 ("Default Case Operations")
  87.       and the toCasefold() case conversion operation;
  88.    -- Chapter 4 ("Character Properties"),
  89.       Section 4.2 ("Case -- Normative")
  90.       and the SpecialCasing.txt and CaseFolding.txt
  91.       files from the Unicode Database;
  92.    -- Chapter 5 ("Implementation Guidelines"),
  93.       Section 5.18 ("Case Mappings"),
  94.       Subsection "Caseless Matching".
  95.  
  96. Check Unicode Technical Standard #18 ("Unicode Regular Expressions").
  97. Check Unicode Standard Annex #15 ("Unicode Normalization Forms").
  98.  
  99. ##
  100.  
  101. Before every release:
  102.    -- drop dfa.[ch] into a copy of gawk and run "make check";
  103.    -- send pot file to the Translation Project to get fresh po files;
  104.    -- get up-to-date version of ABOUT-NLS;
  105.    -- update NEWS.
  106.